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(3) Digital processor and viterbi decoder having shared memory. 

(57) An integrated circuit includes a digital signal 

processor (DSP) (e.g., 101) and an error conrec- FIG. 1 

tion co-processor (ECCP) (e.g., 113) that imple- 
ments a Viterbi decoding function. The DSP and 
ECCP share a block of multi-port memory (e.g., 
116), typically by bus multiplexing a dual-port 
RAM. When the ECCP possesses the RAM, it 
inhibits the DSP from accessing that block of 
the RAM by asserting an EBUSY flag. This 
technique conserves and optimizes the RAM 
usage, allowing the DSP and ECCP to advan- 
tageously be formed on the same integrated 

. , circuit chip. - - — -•• 
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Background of the Invention 
Field of the Invention 

The present invention relates to an integrated cir- 
cuit having a digital processor, a Viterbi decoder, and 
a shared memory. 

Description of the Prior Art 
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Viterbi decoders are used in signal processing 
applications to give an improved estimate of a re- 
ceived digital signal sequence in the face of channel 
noise. For example, cellular telephones are increas- 
ingly moving to digital transmission techniques of va- 15 
nous types. One digital standard (GSM) has been 
generally adopted for use in Europe, while another 
(IS54) is intended for use in North America, with still 
others under consideration. However, the nature of 
cellular transmission and reception, often occurring 20 
from moving vehicles or pedestrians, gives rise to a 
variety of channel disturbances. For example, multi- 
path interference exists when reflections from nearby 
objects causes several signals, delayed in time from 
the original signal, to be received. Therefore, the re- 25 
ceived digital sequence may not exactly match the 
transmitted sequence. The digital sequences are 
sent in "packets" having a desired number of digital 
bits, which may be fixed, or alternatively variable, in 
order to compensate for transmission difficulties. The 30 
above-noted standards provide various forms of For- 
ward Error Correction (FEC), by which additional bits 
are included in the packets to provide a degree of re- 
dundancy in transmission, so that errors may be de- 
tected and corrected to some degree at the receiving 35 
end. The packets may contain digitized voice informa- 
tion or other forms of data, including computer files 
video information, etc. 

A Viterbi trellis decoder is one commonly used 
method of decoding the received packets in order to 40 
recover the transmitted sequence. That is, given the 

__prqpertjes.of the FEC encoder used, some sequenc- - - - 

es of bits are more likely than others. Therefore, the 
Viterbi decoder provides a MLSE (Most Likely Se- 
quence Estimation) deconvolution output, to more ac- 45 
curately recover the transmitted sequence in the face 
of channel noise and distortion of various types. In ad- 
dition to correcting errors due to random noise, a Vi- 
terbi decoder can improve receiver performance in 
the presence of multi-path interference, since the re- 50 
ceived digits are then not independent of one another 
but correlated to some degree. The decoding of a 
known bit sequence can then be used to adjust the tap 
weights of an equalizer, which compensates for the 
multi-path interference. Therefore, a knowledge of 55 
the history of a received signal sequence can be used 
to improve the accuracy of recovering the signal se- 
quence that was actually sent. An overview of the Vi- 



terbi decoding technique is given in "Overview of the 
Viterbi Algorithm**, Mobile Radio Communications. R. 
Steele (editor), Pentech, London (1992). 1 

In the prior art, the Viterbi decoder has been im- 
plemented in one or more integrated circuits. The con- 
trol circuitry that instructs the Viterbi is implemented 
on one or more other integrated circuits. In some cas- 
es, the control circuitry is of limited flexibility in terms 
of the ease of passing instructions to the Viterbi de- 
coder. Furthermore, the complexity of the circuit func- 
tions has hindered their economical inclusion in a sin- 
gle integrated circuit. It is desirable to implement a Vi- 
terbi decoder that obtains improved functionality and 
ease of programming, while reducing the total number 
of integrated circuits needed to implement the desired 
functionality. 

Summary of the Invention 

We have invented an integrated circuit that in- 
cludes a digital processor and a Viterbi decoder. The 
digital processor and the Viterbi decoder time-share 
a memory. The memory space may be allocated to 
the Viterbi decoder in an amount that varies according 
to the needs of the decoder. 

Brief Description of the Drawings 

Fig. 1 shows one embodiment of an integrated 
circuit that implements the present invention. 

Fig. 2 shows a timing diagram that illustrates the 
time-sharing of a memory. 

Fig. 3 shows a memory space having a paramet- 
ric boundary. 

Detailed Description 

The following detailed description relates to an in- 
tegrated circuit that includes a digital processor and 
Viterbi decoder, along with a memory that is time- 
shared between them. As used herein, the term "dig- 
ital processor" includes- microprocessors, microcon- 
trollers, and digital signal processors (DSPs), among 
other types. The present technique is especially ad- 
vantageously implemented with DSPs, which is illus- 
tratively shown herein. This is due to a DSP's well- 
known ability to efficiently handle various signal proc- 
essing functions associated with digital communica- 
tions, as well as digitized analog communications 
Such functions include Fast Fourier Transforms 
(FFTs), digital filtering, tone generation, speech en- 
coding and decoding, etc. A "Viterbi decoder" as used 
herein includes decoders that implement the Viterbi 
algorithm to obtain either or both of: (1) equalization 
that compensates for multi-path interference (often 
referred to as "MLSE equalization" in the art) or (2) 
channel deconvolution to recover the transmitted sig- 
nal. y 
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Referring to Fig. 1, an illustrative embodiment of 
the present invention is shown. A digital signal proc- 
essor "core" (101) illustratively comprises an ad- 
dressing unit for accessing fixed (X) data (typically 
program instructions and coefficients), another ad- 5 
dressing unit for accessing variable (Y) data, and a 
Data Arithmetic Unit (DAU). Various other functions 
may optionally be implemented in other logic blocks 
(not shown), including serial to parallel (and parallel 
to serial) input/output functions, and bit manipulation 10 
for performing normalization, finding exponents, bit 
extraction and insertion, barrel shifting, etc. The 
ROM 102 typically provides instructions and coeffi- 
cients to the core. A random access memory compris- 
es memory banks 103, 104 and 105. These serve as 15 
a fast cache memory to rapidly provide the program 
instructions and coefficients initially stored in the 
ROM to the core, and also provides data to the core. 
The memory banks are each 1 kiloword in size, using 
1 6 bit words, in the illustrative case. The bus 1 06 pro- 20 
vides for communicating address and data informa- 
tion between the X addressing unit in the core and the 
memory. The bus 107 provides for communicating 
address and data information between the Y address- 
ing unit in the core and the memory. This type of 25 
cache memory architecture, which has been suc- 
cessfully used in commercial DSPs, is shown in U. S. 
patent 4,896.264, with various other types being pos- 
sible. Note that the memory (banks 103, 104, 105) 
may function as a dual-port random-access memory 30 
(DPRAM), by multiplexing the X and Y busses (106, 
107) using a multiplexer (not shown) to select one or 
the other at any given time, thereby avoiding possible 
contentions. 

The core is capable of reading and writing regis- 35 
ters in the ECCP (Error Correction Co-Processor) 
113, which implements the Viterbi decoding function. 
For example, the DSP core may load parameters and 
control words into the ECCP. The core is also capable 
of receiving interrupts and flags from the ECCP. The 40 
DSP core also communicates to another (i.e., fourth) 
memory .block .1.1. 6, which is illustratively also.of.multi- 
port design, being tri-ported in this embodiment by 
means of multiplexers 110 and 111. The multiplexer 
1 1 0 chooses either X address bus 1 08 or alternatively 45 
Y address bus 109 to supply one input to the multi- 
plexer 111. The multiplexer 111 chooses either the 
output of the multiplexer 110, or alternatively theZ ad- 
dress bus 112 from the ECCP 113. The chosen bus 
then supplies addresses to the shared memory 116 so 
(via bus 114) for selecting desired memory locations 
for access. The shared memory 116 communicates 
data to and from the ECCP by means of Z data bus 
123. and communicates data to and from the DSP by 
means of a multiplexed X and Y data bus 124. The 55 
present invention provides for improved utilization of 
memory by time-sharing the memory block 116 be- 
tween the DSP core and the ECCP. The ECCP uses 



a first portion of the memory block 1 16 for storing the 
trellis used in determining the optimum path inside 
the trace-back memory when performing the Viterbi 
decoding function. On the other hand, the DSP uses 
a second portion of the memory block for whatever 
functions it is performing, hence, instruction codes 
and/or data may be stored in the second portion. 

In the illustrative embodiment, the DSP commu- 
nicates control instructions and data to the ECCP by 
means of registers 117, 118, and 119. The ECCP Ad- 
dress Register (EAR) 117, illustratively 11 bits in 
length, is supplied with the address of the various 
data registers that the DSP is to communicate with. 
The ECCP Data Register (EDR) 118, illustratively 16 
bits, is a port that allows access to a number of other 
ECCP registers 120. These other ECCP registers, 
having up to 2 1 1 locations in the illustrative case, store 
input symbols and channel parameters communicat- 
ed from the DSP to the ECCP. The ECCP Instruction 
Register (EIR) 119, illustratively 3 bits, stores the 
control instructions from the DSP that the ECCP is to 
perform. The foregoing register technique allows for 
indirectly addressing the ECCP; alternatively, the 
ECCP could directly map into the DSP memory 
space, with the present invention not being limited to 
the nature of the technique used. 

Referring to Figure 2, the voltage on the EBUSY 
line is shown. A first portion of this line (1 22) supplies 
the EBUSY flag signal to the DSP core 101, whereas 
a second portion of the EBUSY line (115) controls the 
multiplexer 111. The signals on these portions are log- 
ically equivalent. Therefore, these portions (115, 122) 
may be electrically connected together, or driven sep- 
arately by the ECCP. At time T 0 the ECCP sets EBU- 
SY in a low voltage state (logic "0") to indicate that the 
DSP has exclusive access to the shared memory 
block. This allows the DSP to execute non-ECCP 
code for any function the DSP needs to perform. 
When the DSP has finished executing this code at 
time T 1t it initializes the ECCP. At time T 2 , the DSP 
writes the EIR with an ECCP instruction. As a result, 
ECCP_sets EBUSY in a high voltage. state (logic "1") 
to indicate that the ECCP has exclusive access to the 
shared memory block. In other words, EBUSY is as- 
serted if the ECCP is active, allowing it to execute the 
Viterbi decoding using a new signal value provided by 
the DSP. After each input symbol is processed, the 
ECCP relinquishes control of the memory by again 
setting EBUSY low at time T 4 , allowing the DSP to 
have access to the shared memory. In addition, the 
DSP may read the ECCP to determine the decoded 
symbol that resulted from the Viterbi decoding. The 
EBUSY signal may be considered to represent a flag 
in this form of handshaking between the DSP and the 
ECCP. 

Alternatively or additionally, an interrupt signal 
(EREADY) may be used to facilitate handshaking be- 
tween the DSP and the ECCP. The interrupt signal 
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typically takes the form of a pulse that is sent at time 
T 3 when the ECCP is ready to relinquish control of the 
shared memory to the DSP. Therefore, the EREADY 
line 121 is also controlled by the ECCP, as shown in 
Fig. 1. The ECCP retains control until it has finished 5 
its desired operation, and thereafter returns control 
to the DSP. 

In the above manner, an entire frame of input 
symbols may be decoded by the ECCP. Each frame 
typically comprises about 120 to 150 input symbols, 10 
with each symbol typically requiring 20 to 150 clock 
cycles to decode. In operation, the DSP and the 
ECCP communicate with each other, and the shared 
memory block, as follows, assuming initially that the 
ECCP is performing a decoding operation: 15 
(1) Before accessing the shared memory, the 
DSP checks the state of the EBUSY flag via a 
conditional instruction. It polls the EBUSY flag 
(line 122) until its value is low, at which time the 
DSP can safely access the shared memory. A 20 
typical instruction sequence is thus: 
wait: 

if EBUSY goto wait 
continue: accessRAM 

(2) Before relinquishing the shared memory 25 
block, the ECCP performs its decoding opera- 
tion, which typically runs for a number of clock cy- 
cles to process a symbol, as noted above. 

(3) When it is finished, the ECCP interrupts the 
DSP, by means of the interrupt line 121 (EREA- 30 
DY), thereby relinquishing the use of the memory 
block 116 to the DSP. 

(4) The DSP accesses the shared memory block 
to perform the desired operation. 

Hence, in the above embodiment, the DSP and 35 
ECCP communicate by the use of a flag and/or an in- 
terrupt, in order to accomplish the sharing of the mem- 
ory 116. The flag is illustratively a single bit line that 
the DSP polls to determine if the ECCP is still running 
its decoding operation. The interrupt is a signal that <o 
the ECCP provides to the DSP to indicate that the 

—ECCP is finished with its current operation. However, 

other forms of handshaking are possible in order to 
accomplish the sharing of the memory. The above- 
noted sharing of the memory block 116 is facilitated 45 
by the fact that in typical operations, the ECCP re- 
quires access to the shared memory less than half of 
the time, and typically less than 10 percent of the 
time. Therefore, the DSP is free to perform its various 
other operations using the shared memory for the ma- 50 
jority of the time. Of course, the DSP is also free to 
use the various non-shared memory resources (e.g., 
blocks 103. 104 and 105) at all times insofar as the 
ECCP operation is concerned. 

Referring to Figure 3, the shared memory block 55 
116 is illustrated, with the first portion 301 used by the 
ECCP, and the second portion 302 used by the DSP. 
The second portion 302 is available to the DSP when- 



ever EBUSY is low, whereas 301 is available to the 
DSP only between frames. A "boundary" 303 is 
shown separating these portions. This boundary is 
typically implemented in the software that controls 
the ECCP, and hence is not a physical boundary. 
However, boundary 303 illustrates that certain mem- 
ory address locations (e.g., 0 to X). lie within the 
ECCP portion, and the other memory address loca- 
tions (e.g., X+1 to 1023) lie within the DSP portion of 
the illustrative 1024 bit (1 kilobit) memory. The 
boundary 303 is parametric in a presently- preferred 
embodiment, so that the ECCP uses only the amount 
of memory that is necessary at a given time. There- 
fore, the maximum amount of memory is freed up for 
use by the DSP to implement its functions. 

In a typical embodiment, the amount of memory 
that is used by the ECCP is based primarily on the de- 
sired "constraint length", which in the illustrative case 
is contained in a 3-bit programmable field in the 
ECCP control register, being one of the registers 
(120) that is indirectly addressed by the EAR (117). 
These 3 bits provide for 8 different memory require- 
ments, up to a maximum of 512 words (16 bits per 
word) in the illustrative case. In addition, a fourth bit 
in the ECCP control register may be used to deter- 
mine the "precision" for the data stored in memory. 
This bit chooses between the case of "soft decoding", 
wherein each incoming symbol is quantized into an 8- 
bit (256 level) word, and "hard decoding", wherein 
each incoming symbol is represented by a binary (2 
level) bit. Still other implementations of the present 
shared memory technique are possible. 



Claims 

1. An integrated circuit comprising a digital proces- 
sor (e.g., 101) for performing a signal processing 
function, and further comprising a memory (e.g., 
116) that stores at least one type of information 
selected from the group consisting of: instruction 
words,- data words; and coefficients; — ~ 

Characterized in that said integrated cir- 
cuit further comprises a co-processor (e.g., 113) 
that implements a Viterbi decoding function, 
wherein said memory is time-shared between 
said digital processor and said co-processor. 

2. The integrated circuit of claim 1 further character- 
ized in that said memory (e.g., 116) is partitioned 
between said digital processor and said co-proc- 
essor so that a first portion (e.g., 301) defined by 
a first address space is used by said co-proces- 
sor, and a second portion (e.g., 302) defined by 
a second address space is used by said digital 
processor. 

3. The integrated circuit of claim 2 further character- 
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ized in that the partition (e.g., 303) between said 
first portion and said second portion is controlled 
by said co-processor so that only the amount of 
memory required by said co-processor is includ- 
ed in said first portion. 

4. The integrated circuit of claim 1 wherein said 
time-shared memory is accessed by said digital 
processor and said co-processor through a mul- 
tiplexer (e.g., 111) controlled by said co-proces- 
sor. 

5. The integrated circuit of claim 1 wherein said co- 
processor supplies to said digital processor a flag 
signal (e.g., EBUSY) by means of a flag line (e.g., 
122), wherein said co-processor provides a first 
signal level to said flag line when said co-proces- 
sor is performing a decoding operation, and pro- 
vides a second signal level to said flag line at 
other times. 

6. The integrated circuit of claim 1 wherein said co- 
processor supplies to said digital processor an in- 
terrupt signal pulse (e.g., EREADY) by means of 
an interrupt line (e.g., 121) when said co-proces- 
sor relinquishes control of said shared memory to 
said digital processor. 
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9. The integrated circuit of claim 7 further character- 
ized in that said memory is partitioned between 
said digital processor and said co-processor so 
that a first portion (e.g., 301) defined by a first ad- 
dress space is used by said co-processor, and a 
second portion (e.g., 302) defined by a second 
address space is used by said digital processor. 

10. The integrated circuit of claim 9 further character- 
ized in that the partition (e.g., 303) between said 
first portion and said second portion is controlled 
by said co-processor so that only the amount of 
memory required by said co-processor is includ- 
ed in said first portion. 



7. 



An integrated circuit comprising a digital proces- 
sor (e.g., 101) for performing a signal processing 
function, and further comprising a memory (e.g., 
116) that stores at least one type of information 
selected from the group consisting of: instruction 
words, data words, and coefficients; 

Characterized in that said integrated cir- 
cuit further comprises a co-processor (e.g., 113) 
that implements a Viterbi decoding function, 
wherein said memory is time-shared between 
said digital processor and said co-processor, and 
wherein said time-shared memory is accessed 
by said digital processor and said co-processor 
- through a multiplexer (e.g., 111) controlled by a 
control signal (e.g., EBUSY) supplied by said co- 
processor by means of a control line (e.g., 115), 
wherein said co-processor provides a first signal 
level to said control line when said co-processor 
is performing a decoding operation, and provides 
a second signal level to said control line at other 
times. 

The integrated circuit of claim 7 wherein said co- 
processor further supplies to said digital proces- 
sor a flag signal (e.g., EREADY) by means of a 
flag line (e.g., 121), wherein said co-processor 
provides a first signal level to said flag line when 
said co-processor is performing a decoding oper- 
ation, and provides a second signal level to said 
flag line at other times. 
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FIG. 2 
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